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Introdue  1 1  on ’ 

A  large  number  of  properties  which  are  peculiar  to  symmetric 
Markov  semigroups  stem  from  the  fact  that  such  semigroups  can  be 
analyzed  simultaneously  by  Hilbert  space  techniques  as  well  as 
techniques  coming  from  maximum  principle  considerations.  The 
feature  of  symmetric  Markov  semigroups  in  which  this  fact  is  most 
dramatically  manifested  is  the  central  role  played  by  the 
Dirlchlet  form.  In  particular,  the  Dlrichlet  form  is  a  remarkably 
powerful  tool  with  which  to  compare  symmetric  Markov  semigroups. 

The  present  paper  consists  of  a  number  of  examples  which 

-  - - - 

illustrate  this  point.  What  we  will  be  showing  is  that  there 
exist  tight  relationships  between  uniform  decay  estimates  on  the 
semigroup  and  certain  Sobolev-l ike  inequalities  involving  the 
Dirlchlet  form. 

Because  of  their  interest  to  both  analysts  and  probab i 1 i s t s , 

such  relationships  have  been  the  subject  of  a  good  deal  of 

reserch.  So  far  as  we  can  tell,  much  of  what  has  been  done 

here- to-f ore .  and  much  of  what  we  will  be  doing  here,  has  its 

origins  in  the  famous  paper  by  J.  Nash  [N].  More  recently.  Nash’s 

I  theme  has  been  taken  up  by,  among  others,  E.  B.  Davies  [D]  and  N. 

Th.  Varopoulos  [V-l]  and  [V-2] ;  and.  in  a  sense,  much  of  what  we 

do  here  is  simply  unify  and  extend  some  of  the  results  of  these 

I  authors.  In  particular,  we  have  shown  that  many  of  their  ideas 

!  apply  to  the  general  setting  of  symmetric  Markov  semigroups. 

» 

•  Before  describing  the  content  of  the  paper,  we  briefly  set 

|  forth  some  terminology  and  notation.  Careful  definitions  can  be 

found  in  the  main  body  of  the  paper. 

r 

| 


.  ■ 


^  j — »-■ 


Let  E  be  a  complete  separable  metric  space.  28  its  Borel 

field,  and  m  a  (o-finite,  positive)  Borel  measure  on  E  .  Let 

{Pt:  t  >  0}  be  a  strongly  continuous  symmetric  Markov  semigroup 
2 

on  L  (m)  .  The  semigroup  (P^:  t  >  0}  determines  a  quadratic 
2 

form  S  on  L  (m)  through  the  definition 

(o.i)  *(f.f)  =  [is  -  (f*V))  • 

2 

(Here  (*.*)  denotes  the  inner  produuct  in  L  (m)  .  and  we  are 

postponing  all  domain  questions  to  the  main  body  of  the  paper.) 
6(f,g)  is  then  defined  by  polarization.  £  is  called  the 
Dirichlet  form  associated  with  the  semigroup  (Pc:  t  >  0}  .  It  is 
closed  and  non-negative,  and  therefore  it  determines  a 
non-negative  self  adjoint  operator  A  so  that  i(f,f)  = 

(f.Af)  . 

One  easily  sees  that  P£  =  e  .  and  so  the  semigroup  is  in 
principle  determined  by  its  Dirichlet  form.  Our  aim  here  is  to 
show  that  at  least  as  far  as  upper  bounds  are  concerned,  this  is 
also  true  in  practice;  the  Dirichlet  form  i  provides  a 
par t i cu lar 1 ly  useful  inf intess imal  description  of  the  semigroup 

<V  c  >  °>  • 

Finally,  to  facilitate  the  description  of  our  results,  we 
assume  in  this  introduction  that  the  semigroup  (^t:  t  >  0} 
posseses  a  nice  kernel  p(t,x.y). 

In  section  1)  we  carefully  define  the  objects  introduced 
above  and  spell  out  their  relations  to  one  another. 

In  section  2)  we  begin  by  characterizing  the  semigroups  for 


which  one  has  uniform  estimates  such  as 
(0.2)  P(t.x.y)  i  C/tu/2 

in  terms  of  Dirichlet  form  inequalities  of  a  type  first  considered 
by  J.  Nash  [N]: 

(0.3)  llfll2*471*  i  B4(f,f)llf  II  : 

and  indeed,  our  method  of  passing  from  (0.3)  to  (0.2)  is  taken 
directly  from  the  work  of  Nash.  (Our  own  contribution  is  that 
(0.2)  and  (0.3)  are  actually  equivalent.  Several  applications 
here  and  elsewhere  £K-S]  turn  on  this  equivalence.) 

Once  these  basic  facts  have  been  established,  the  rest  of 
section  2)  is  devoted  to  Dirichlet  form  characterizations  —  again 
involving  Nash  type  inequalities  —  of  cases  when  p(t.x,y) 
decays  differently  for  small  times  and  large  times.  The 
characterizations  again  have  a  pleasantly  simple  form.  (Theorem 
(2.9)  and  Corollary  (2.12)  are  the  main  new  results  here.)  Some 
applications  of  these  results  are  given  in  section  2),  others  are 
described  in  section  5). 

At  the  end  of  section  2),  we  discuss  Varopoulos '  result  [V-2] 
characterizing  (0.2)  when  v  >  2  in  terms  of  a  Sobolev  inequality 
(0.4)  llf"L/(U-2)  *  B  '  t  (  [  .  {  )  . 

Together  the  two  characterizations  yield  the  suprising  result  that 
(0.3)  and  (0.4)  are  equvulent  for  v  >  2  .  However,  because  (0.2) 
and  (0.3)  are  equivalent  for  all  v  >  0  ,  and  because  (0.4)  either 
does  not  make  sense  or  is  not  correct  for  u  i  2  ,  we  find  it  more 
natural  to  characterize  decay  of  p(t,x,y)  ,  as  we  have 
throughout  this  paper,  in  terms  of  Nash  type  inequalities. 
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The  uniform  estimate  (0.2)  and  all  the  estimates  in  section 

2)  are  really  only  on-diagonal  estimates  for  the  kernel 

p(t,x,y)  .  Indeed,  a  simple  application  of  the  semigroup  law  and 

1/2 

Schwarz's  inequality  yields  p(t,x,y)  £  (p ( t . x , x)p( t . y , y ) ) 

In  section  3)  we  take  up  an  idea  of  Davies  [D]  to  obtain 
off-diagonal  decay  estimates. 

Davies'  idea  is  to  consider  the  semigroup  (P^:  t  >  0} 
def ined  by 

(0.5)  P*f(x)  =  e*[Pt(e'*f)](x) 

for  some  nice  function  ^  .  Clearly  this  semigroup  has  a  kernel 

p^(t.x.y)  which  is  Just  e^x^p(  t .  x  .  y)e  .  In  general,  P^ 

2 

will  not  be  symmetric,  or  even  contractive,  on  L  (m)  , 

Nonetheless,  when  p(t,x,y)  satisfies  (0.2),  one  might  still  hope 
that  for  some  number  N(^)  and  some  number  C  independent  of 


*  . 

(0.6) 


(t.x.y) 


It  would  follow  immediately  that 

(0.7)  P(t.x.y)  $  +  . 

and  one  would  then  vary  to  make  the  exponent  as  negative  as 

possible . 

Davies  worked  this  strategy  out  for  symmetric  Markov 
semigroups  coming  from  second  order  elliptic  operators.  In  this 
case,  the  associated  Dirichlet  form  £(f,f)  is  an  integral  whose 
integrand  is  a  quadratic  form  in  the  grandient  of  f  .  Davies 
used  the  the  classical  Leibniz  rule  to.  in  effect,  split  the 
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*1  pj  w  m  pip  1  wi 


multiplication  operators  e  ^  and  off  from  so  that 

symmetric  semigroup  methods  could  be  applied  to  {P^:  t  >  0} 

Here  we  develop  Davies'  strategy  in  a  general  setting, 
treating  also  the  non-local  case.  (That  is,  the  case  when 

t:  t  >  0}  is  not  generated  by  a  differential  operator.)  We  are 
able  to  do  this  because,  under  very  mild  domain  assumptions,  a 
generic  Dirichlet  form  £  behaves  as  if  £(£,£)  were  given  by 
the  integral  of  a  quadratec  from  in  vf.  In  particular,  £ 
satisffies  a  kind  of  Leibniz  rule.  (Of  course,  there  is  no  "chain 
rule"  in  the  non-local  setting,  and  so  it  is  somewhat  suprising 
that  there  is  a  Leibniz  rule,  even  in  the  absence  of  any 
differentiable  structure.)  We  develop  this  Leibniz  rule  at  the 
beginning  of  section  3):  where  we  use  ideas  coming  from  Fukushima 
[F]  and  Bakry  and  Emery  [B-E] .  Even  though  a  good  deal  of  further 
input  must  be  supplied  to  prove  our  generalization  of  Davies' 
result,  it  is  this  Leibniz  rule  which  allows  us  to  take  apart  the 

-df 

product  structure  of  Pt  .  Thus  the  principle  underlying  our 
generalization  is  really  the  same  as  the  one  which  he  used. 

At  the  end  of  section  3)  we  give  a  brief  example  of  the 
application  of  our  result  to  a  non-local  case. 

In  section  4)  we  develop  analogs  of  the  results  of  section  2) 
in  the  discrete  time  case.  In  places  this  involves  considerable 
modification  of  our  earlier  arguments.  In  fact,  we  do  not  know 
how  to  extend  the  results  of  section  3)  to  the  discrete  time  case. 
Ou r  direct  treatment  of  the  discrete  time  case  appears  to  be  both 


new  and  useful.  In  a  recent  paper  [V-l],  Varopoulos  gave  a  very 
interesting  application  of  continuous  time  decay  estimates  to 
determine  the  transcience  or  recurrance  of  a  Markov  chain.  He  was 
able  to  apply  continuous  time  methods  to  this  particular  discrete 
time  problem  essentialy  because  it  is  a  question  about  Green’s 
functions.  Other  problems,  however,  seem  to  require  a  more  direct 
approach . 

In  section  5)  we  give  an  assortment  of  applications  and 
further  illustrations  of  the  results  described  above.  For 
example.  Theorem  (5.20)  discusses  a  d i scr e te- t ime  situation  for 
which  the  results  of  section  4)  appear  to  be  essential. 


1 .  Background  Material : 

Let  E  be  a  locally  compact  separable  metric  space,  denote  by 
25  =  25^  the  Borel  field  over  E,  and  let  m  be  a  locally  finite 
measure  on  E.  Given  a  transition  probability  function  P(t,x.»)  on 
(E.2S),  we  say  that  P(t,x.*)  is  m-svmmetric  if,  for  each  t  >  0,  the 
measure  mt(dxxdy)  =  P(  t ,  x ,  dy )  m  ( dx )  is  symmetric  on  (ExE, 25x26),  We 
will  always  be  assuming  that  our  transition  probability  functions 
are  continuous  at  0  in  the  sense  that  P(t,x,*)  tends  weakly  to  6 
as  t  decreases  to  0.  Note  that  if  {Pt:  t  >  0}  denotes  the 
semigroup  on  B(E)  (the  space  of  bounded  26-measurable  functions  on 
E  into  IR)  associated  with  P(t,x,*)  (i.e.  Ptf(x)  =  Jf  (y )  P(  t ,  x ,  dy ) 
for  t  >  0  and  f  €  B(E)),  then  for  all  f  €  Bq(E)  (the  elements  of 
B(E)  with  compact  support): 

(1.1)  IIP  fll  i  llfll  ,  t  >  0  and  p  €  [l.»], 

L^(m)  L^(m) 

Thus,  for  each  p  €  £l,«),  {Pt:  t  >  0)  determines  a  unique  strongly 

continuous  contraction  semigroup  (P^:  t  >  0}  on  L^(m). 

—  —2 

In  particular,  when  p  =  2  we  write  P£  in  place  of  P£  and 
observe  that  (Pt:  t  >  0}  is  a  strongly  continuous  semigroup  of 
self-adjoint  contractions.  Then  the  spectral  theorem  provides  a 


resolution  of  the  identitiy  (E^:  X  2  0}  by  orthognal  projections 
such  that 

(1.2)  P  =  I  e~XtdE\  •  t  >  0. 

c°.-) 

Clearly,  the  generator  of  {Pt:  t  >  0}  is  -A  where  A  =  J  XdE^. 

CO.-) 

2 

Next  define  a  quadratic  form  on  L  (m)  by 


(1.3) 


f  €  L2 ( m ) . 


<(  f.f)  =  J  Ad(Exf.f)  . 

[0.®) 

(We  use  (f.g)  to  denote  the  inner  product  of  f  and  g  in 
L2(m)  .)  The  domain  *(«)  of  £  is  defined  to  be  the  subspace 
of  L2(m)  where  the  integral  in  (1.3)  is  finite.  Since  -(1 
e-Xt)  increases  to  X  as  t  decreases  to  0.  another 
application  of  the  spectral  theorem  shows  that  £ t ( f . f ) 1£ ( f . f )  as 
t 10  .  where 

(1.4)  =  2rJ(f(y)  “  f(x))2mt(dxxdy) 

=  -  V-f>  : 

and  that 

(1.5)  *(«)  =  ®(A1/2)  =  {  f€L2(m)  |  <  "  > 

(Here  2>(A1/2)  is  the  domain  of  the  square  root  of  A  .)  The 
bilinear  form  £  is  called  the  DirichleJ.  form  associated  with  the 
svmme  trie  transl  t  i  on  f  unc  t  i  on  £.(..£«  2H  (  ?  ■  ^  i  Tfli.  • 

It  is  clear  from  the  (1.4)  tha  t  £ ^ (  | f | .  | f | )  $  £ ^ f  ) 

Taking  the  limit  as  t  tends  to  zero,  it  is  also  clear  that  £ 

posseses  this  same  property.  What  is  not  so  clear,  and  is  in  fact 

the  key  to  the  beautiful  Beur 1 ing-Deny  theory  of  symmetric  Markov 
semigroups,  is  the  remarkable  fact  that  this  last  property  of  £ 
essentially  characterizes  bilinear  forms  which  arise  in  the  way 
just  described.  For  a  complete  exposition  of  the  theory  of 
Dirich  let  forms,  the  reader  is  advised  to  consult  M.  Fukushima’s 
monograph  [F].  A  more  cursory  treatment  of  the  same  subject  is 
given  in  [L.D.]  starting  on  page  146. 


t-jLj r*JT 
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2.  Nash-Type  Inequalities: 

Throughout  this  section.  P(t.x,#)  will  be  a  symmetric 

transition  probability  function  on  (E.S.m).  and  (P  :  t  >  0}, 

(P  :  t  >  0}.  {E. :  X  £  0}.  t,  and  A  will  denote  the  associated 

t  A 

objects  introduced  in  section  1).  Furthermore,  we  will  use  llfll 

to  denote  the  L^(m)-norm  of  a  function  f  and  IIKII  to  denote 

P“*l 

sup(IIKfll^:  f  €  Bq(E)  with  II  f  II  ^  =  1}  for  an  operator  K  defined  on 

Bq(E)  • 


As  the  first  step  in  his  famous  article  on  the  fundamental 

solution  to  heat  flow  equations.  J.  Nash  proved  that  if  a: 

N  N  N 

IR  - >IR  ®IR  is  a  bounded  smooth  symmetric  matrix  valued  function 

which  is  bounded  uniformly  above  and  below  by  positive  multiples 
of  the  identitity,  and  if  p(t.x.y)  denotes  the  non-negative 
fundamental  solution  to  the  heat  equation  d  u  =  v#(av)u,  then 

t 

N/2  N  N 

p(t.x.y)  $  K/t  .  (t.x.y)  €  (0,®)xIR  xIR  ,  where  K  can  be  chosen  to 
depend  only  on  N  and  the  lower  bound  on  a(*). 

The  proof  given  below  that  (2.2)  implies  (2.3)  is  taken 
essentially  directly  from  Nash's  argument. 


ULJJ 

Theorem:  Let 

v  € 

(0.®) 

and 

6  €  [0 , 00 )  be 

g i ven .  I f 

(2.2) 

uni2*4/0 

‘  A( 

*(f.f) 

+ 

6  Ilf  II2]  »f  Hj/U. 

f  €  L2 ( m ) . 

for  some  A  €  ( 0 . « ) . 

then 

there 

1  s 

a  B  €  (0.®) 

which  depends  only 

on  u  and  A  such  that 

|  (2.3)  "Vl^»  *  Be6t/tu/2.  t  >  0. 

•  Conversely,  if  (2.3)  holds  for  some  B,  then  (2.2)  holds  for  an  A 

!  depending  only  on  B  and  u. 

I 


■ 

I 


Proof :  We  first  note  that  it  suffices  to  consider  f  € 

_  oo  |  ^ 

2J(A)flL  (m)flL  (m)  when  proving  the  equivalence  of  (2.2)  and 

(2.3).  It  suffices  to  consider  non-negative  functions  because 

{  P  t :  t  >  0}  preserves  non-negativity  and  £(|f|,|f|)  £  £(f,f)  . 

Furthermore,  if  f  €  L*(m)+  and  f  =  P.  .  (fAn).  then  f  € 

v  1  n  l/nv  '  n 

2)  (  A  )nL°°(  m )  (1L  1  (  m  )  +  ,  f  - »f  in  L^m).  and  S  (  f  n  .  f  n)  £  S(  f.f). 

Assume  that  (2.2)  holds,  and  let  f  €  2(A)flL^(m)+  with  II  f  II  = 

1  be  given.  Set  f  =  P  f  and  u(t)  =  e  2dtllftII2.  Then,  by  (1.2) 

and  (2.2):  -  ^u(t)  =  2e“25t  [«  (  f  t  ,'f  t)  +  5 II  f  t  ll|]  2  |u(t)1+2/u  . 
where  we  have  used  the  fact  that  II  f  II  ^  =  II  f  II  =  1.  Hence, 

^rj^u(t)  2/uj  -  ~(2/u)u(t)  1  2/u^u(t)  \  4/uA  ;  and  so.  u(t)  < 

(4t/uA)  u^2.  From  this  and  the  preceding  paragraph,  it  is  clear 

that  IIP  II.  g  ^  Ce^  ,  where  C  depends  only  on  v  and  A.  Next, 

since  P  is  symmetric.  II P  II ^  ^  =  IIP  ll^g  ^y  duality.  Hence, 

by  the  semigroup  property,  II P  ^  II  j  ^  £  ^t/2*'w2  ^  Be^C/tU'  2  . 

where  again  B  depends  only  on  u  and  A. 

To  prove  the  other  assertion,  assume  (2.3).  Choose  f  € 
Dom(A)nL1  (m)+  .  and  set  f  =  e~5tPtf.  Then  II  f  t  II  £  B II  f  II  x  /  t v/2  and 

ft  =  f  -  J  (51  +  A ) f  gds .  Hence: 

Bllf  cll2/tu/2  *  (f.ft)  =  II  f  II 2  -  J  (M^I  +  A)fs)ds 

£  Ilf  II  2  -  t  5  (  f  ,  f  )  +  5  II  f  II  ^  . 

where  we  have  used  (1.2)  to  conclude  that  (f,(5I  +  A)fg)  <  6(f,f) 

2 

+  5 II  f  II  ^  for  s  l  0.  After  segregating  all  the  t-dependent 

terms  on  the  right  hand  side  and  then  minimizing  with  respect  to  t 
>  0,  we  conclude  that  (2.2)  holds  with  an  A  depending  only  on  v 
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and  B.  Because  of  the  remarks  in  the  first  paragraph,  the  proof 
is  now  complete.  q  £ 

The  estimate  (2.3),  as  it  is  written,  ignores  the  fact  that 
since  IIP^II^^  £  1  for  all  t  >  0.  II P ^ II ^  ^  is  a  decreasing 
function  of  t.  However,  it  is  clear  that  when  6  >  0  .  (2.3)  is 
equivalent  to 


(2. 3’)  11 P  c  11 1  *  B  '  /  (  t  A1 ) u/2  ,  t  >  0. 

where  B'  =  Be^. 

(2,41  Remark •'  The  basic  example  from  which  the  preceding  theorem 

derives  is  the  one  treated  by  Nash.  Namely,  let  E  =  IR^  and  set 

P°(t,x,dy)  =  (4irt)  N/2exp[-|y  -  x|2/4t]dy.  Then  it  is  easy  to 

identify  3J(£°)  for  the  associated  Dirichlet  form  6°  as  the 

Sobolev  space  W^flR^)  of  L2  (IR^) -f  unc  t  i  ons  with  first  derivatives  in 

L2(IR^)  and  to  show  that  4°(f,f)  =  J*|  vf  |2(x)dx.  In  particular, 

since  it  is  clear  from  the  explicit  form  of  P°(t.x.dy)  that 
-  -N/2 

^  (4irt)  •  we  can  aPPly  the  preceding  theorem  to 

conclude  that 


(2.5) 


llfl!224/[j  S  A  [[jvf  |2(x)dxlllfll4(N 
L2(BT)  J  L 1  (IR  j 


On  the  other  hand,  and  this  is  the  direction  in  which  Nash 
argued,  an  easy  application  of  Fourier  analysis  establishes  (2.5) 
for  this  example: 

(2Tr)Nllfll2  N  s  f  |f(f)|2df  +  R'2[  |(vf  f(f )  I2df 

L  <R  >  J  If  Ur  .  IfUR 


l  nNRNiif  ii2  „  + 

L 1  (Gr  ) 


(2tt)"NR"2  S  v  f  | 2  ( x)  dx 

v 


for  all  R  >  0.  and  therefore  (2.5)  follows  upon  minimization  with 
respect  to  R. 


Next,  suppose  that  a:R^ - *R^®R^ 


is  a  smooth,  symmetric 


matrix  valued  function  which  satisfies  a(*)  £  al  for  some  a  >  0. 
Then  the  fundamental  solution  p(t,x,y)  to  3tu  =  v*(avu)  determines 
a  symmetric  transition  probability  function  P(t,x,dy)  =  p(t,x,y)dy 
on  (R^.dx),  and  the  associated  Dirichlet  form  £  is  given  by  £(f,f) 
=  Jvf (x) *a(x)vf (x)dx.  While  one  now  has  no  closed  form  expression 
for  P(t.x.dy),  it  is  clear  that  £(f,f)  £  a£°(f,f)  ,  and  so  from 
(2.5),  we  see  that  £  satisfies  (2.2)  with  A  =  AN/a.  Hence, 


,IPt"l- 


£  K/t‘  ,  where  K  €  ( 0 . 00 )  depends  on  N  and  a  alone. 


Obviously,  this  is  the  same  as  saying  that  p(t,x,y)  £  K/t1 

The  utility  of  Theorem  2.1  often  lies  in  the  fact  that  it 
translates  a  fairly  transparent  comparison  of  symmetric  Markov 
semigroups  at  the  inf  ini tessimal  level  into  information  relating 
their  kernels:  clearly  this  is  the  case  in  Nash’s  original  work. 
Our  next  result  is  motivated  by  the  following  sort  of 


»N  -N 


example.  Define  p(t.x.y)  =  Tr£(y  ~  x)  on  (0,“)xR  xIR  ,  where  irt(x) 

t  N 

=  2/cjn — = - 5 — ,  M  is  the  Cauchy  (or  Poisson)  kernel  for  R  . 

W(t^  +  |xr)1"' 

Then  it  is  easy  to  check  (cf.  the  discussion  in  section  1))  that 
the  associated  Dirichlet  form  £  is  given  by  £( f.f)  = 
l/UNJdxJdy|y|-',*1(f(xty)  -  f(*))2.  In  addition,  by  either  Theorem 
(2.1)  or  a  Fourier  argument  like  the  one  given  in  (2.4),  one  sees 
that  (2.2)  holds  with  6=0  and  u  =  N.  Next,  consider  the 
Dirichlet  form  £(  f.f)  =  cjdxjdy|y|  ^+*(f(x+y)  -  f(x))^rj(y)  .  where 

c  >  0  and  17  €  Bq(R^)+  is  identically  equal  to  1  in  a  neighborhood 
of  the  origin  and  is  even.  (Note  that,  by  the  Le vy-Kh i nch i ne 
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formula,  there  is,  for  each  t  >  0.  a  unique  probability  on  R^ 
such  that  p£(f)  =  exp  £c '  t  Jdy  |  y  |  (cos({j *y)  -  l)q(y)j.  where  c‘  = 

2c/(2ir)^.  Moreover,  it  is  an  easy  exercise  to  check  that  the 

-  2  N 

convolution  semigroup  Pff  =  pt*f  is  symmetric  on  L  (R  ,dy)  and 

has  i  as  its  Dirichlet  form.)  One  can  exploit  translation 

invarience  by  using  the  Fourier  transform  to  rewrite  £(f,f)  as 


fi(f.f)  =  c' Jdf  [|f(f )  |2Jdy  Jy  |"N+1(1  “  cos(f-y))T)(y)]. 


Note  that  Jdy  | y  |  N+1(l  -  cos(f *y) )q(y)  is  asymptoticly 
proportional  to  |f|^  for  f  small  and  to  |f|  for  f  large.  Then 
proceeding  as  in  the  Fourier  analytic  derivation  of  (2.5),  one 
sees  that  there  exists  a  C  €  (0,®)  (depending  only  on  N,  c.  IItjII^, 
and  the  supports  of  tj  and  (1  -  tj))  such  that: 

(2.6)  II  f  II 2  i  C  £(  R*"2VR~ 1 }  £  (  f  ,  f  )  +  RNllfllj],  R  >  0. 

2  2+2/N 

From  (2.6).  we  see  that  if  «(f.f)  l  II  f  II  ^  then  II  fir  i 

2  /N 

C  '  2  (  f  ,  f )  II  f  II  j  .  where  C*  depends  only  on  C  and  N.  At  the  same 

time,  if  2(f,f)  $  llfll^,  then,  by  taking  R  =  1  in  (2.6),  we  obtain 

2  2  2+2/N  1/N  2  2/N 

II f  II ^  S  2CII f  II  ^  and  therefore  that  Ilf  11^  S  ( 2C)  x/  II f  iip f H \  . 

Combining  these,  we  arrive  at 

Hf»2+2/N  i  A^(f.f)  +  Ilf  1*2]  n  f  U?/N  • 

where  A  depends  only  on  N  and  C.  Applying  Theorem  (2.1),  we 

conclude  that 

(2.7)  "Vl-*®  *  BeVtN.  t  >  0. 

Because  the  u  from  which  the  preceding  {P  :  t  >  0}  comes  is 
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nothing  but  a  truncated  Cauchy  kernel,  one  expects  that  (2.7)  is 

precise  for  t  €  (0.1].  However.  Central  Limit  Theorem 

considerations  suggest  that  it  is  a  very  poor  estimate  for  t  £  1. 

In  fact,  because  the  associated  stochastic  process  at  any  time  t 

and  for  any  n  €  Z+  is  the  sum  of  n  independent  random  variables 

having  variance  approximately  proportional  to  t/n.  the  Central 

Limit  Theorem  leads  one  to  conjecture  that  the  actual  decay  for 
-N/2 

large  t  is  Bt  .  The  point  is  that  too  much  of  the 

information  in  (2.6)  was  thrown  away  when  we  were  considering  f*s 
for  which  S(  f.f)  $  llfll2.  Indeed,  from  (2.6)  we  see  that 

(2.8)  llfll2+4/N  i  A*(f  ,  f  )  II f  ll*/N  when  «(f.f)  i  Ilf  II2. 

The  next  theorem  addresses  the  problem  of  getting  decay 
information  from  conditional  Nash  type  inequalfties  like  (2.8). 

(2.9)  Theoerem :  Let  u  €  (0,«)  be  given.  If 

(2.10)  II  f  II  2+^/U  S  A£(f  .  f  )  II  f  Ilj/U  when  «(f,f)  £  II  f  II  ^ 

for  some  A  €  (0.®)  and  if  II P  ^  II  ^  ^  (  B  €  (0,®).  then  there  is  a  C  € 

(0,®)  depending  only  on  u,  A,  and  B  such  that 

(2.11)  "V'l-®  *  C/tu/2.  t  *  1. 

Conversely.  (2.11)  implies  that  (2.10)  holds  for  some  A  €  (0,®) 
depending  only  on  u  and  C. 

Proof :  As  In  the  proof  of  Theorem  (2.1),  we  restrict  our 

attention  to  f  €  S(A)0L^(m)+  when  deriving  these  relations. 

Assume  that  (2.10)  holds  and  that  II P  ^  II  ^  ^  i  B  .  and  set  T 

=  B/2.  Let  2J  ( A  )DL  *  (m ) +  with  II  f  II  ^  =  1  be  given  and  define  f^  = 

FT+t+lf*  C  2  °’  Then’  by  C 1  - 2) : 


A  .<1 
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^(ft,ft)  *  J  \e"2X(T+t+1)d(Exf  .f )  i  (  1/2T )  IlFj  f  II  ^  i  HfllJ  = 

[0.-) 

Hence,  by  (2.10).  llftll2+4/u  S  AS  (  f  t .  f  £  )  II  f  t  ll4/u  =  AS(f  t .  ff  t)  .  since 
1!  £  t  II  ^  a  1.  Starting  from  here,  the  derivation  of  llftll2  ^  C'/t1^2 
for  some  C'  depending  only  on  N  and  A  is  a  re-run  of  the  one  given 
in  the  passage  from  (2.2)  to  (2.3).  One  now  completes  the  proof 
of  (2.11)  by  first  noting  that,  from  the  preceding,  MP^.+  j+  llj^  i 

„ u _ ,  2  ,  u/2 _ , _ j  <■  ii  d  it  /  ii 5  ii  /  n  »■  \  i 


2  C'  /t 


and  second  that  IIP. II,  _ 

t  1  -*® 


t  »!*!«!_*„  £  B  for  t  2  1. 


The  converse  assertion  is  proved  in  the  same  way  as  we  passed 
from  (2.3)  back  to  (2.2).  Q  E  D 

The  following  statement  is  an  easy  corollary  of  the  Theorems 
(2.1)  and  (2.9)  and  the  sort  of  reasoning  used  in  the  discussion 
immediately  preceding  the  statement  of  (2.9). 
f  2  ■  12)  Coro  1  larv :  Let  0<ji£u<®be  given.  If 

(2.13)  Hfllg  S  A[[^f  ^  ( 

^  It  iir ii ^  J  >■  iifir  J  1 


for  some  A  €  (0.®)  and  all  f  €  L  (m)\{0),  then  there  is  a  B. 
depending  only  on  ji .  u .  and  A.  such  that 


(2.14) 


IIP  t 11 1- 


B/tu/2  if  t  €  (0.1] 
B/t^/2  if  t  €  [1.®). 


( 2 . 15)  Remark :  As  a  consequence  of  Corollary  (2.12),  we  now  have 

the  following  result.  Let  {P£:  t  >  0}  have  Dirichlet  form  S  and 

suppose  that  S( f  .  f  )  =  JdxJ(f(x+y)  -  f (x) )2M(x . dy ) .  where  M: 

IR^xJS  - »[0,®]  has  the  properties  that  M(x,*)  is  a  locally 

0r\{O} 

finite  Bore  1  measure  on  !R  \{0)  for  each  x  €  IR  ,  M(*,r)  is  a 
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measurable  function  for  each  T  €  28  N  ,  M (x.-T)  =  M(x,r),  and 

*  MO) 

llj|y|^/(l  +  |y  l^)M(  •  .  dy)  11^  =  C  <  ®.  Next,  suppose  that  M(x.dy)  £ 
V(y)  for  some  tj  €  B(IR^)+  and  a  €  (0,2).  If  rj  £  e  for  some  e 

|y  I 

>  0.  then  by  comparison  with  the  Dirichlet  form  of  the  symmetric 
stable  semigroup  of  order  a  .  we  have  IIPtll^_>co  i  B/t^a  ,  t  >  0, 
where  B  depends  only  on  N,  a,  t,  II tj II ^ .  and  C.  On  the  other  hand, 
again  by  comparison,  if  rj  €  Bq(IR1  )  and  if  rj  )  6  >  0  on  some  ball 
B(0,r),  then  satisfies  (2.14)  with  p  =  N/2,  v  =  2N/a. 

and  some  B  depending  only  on  N,  a,  e,  r.  and  supp(T)). 

We  conclude  this  section  with  an  explanation  of  the 
relationship  between  Nash  inequalities  like  (2.2)  and  the  more 
familiar  Sobolev  lnequalies. 

(2 . 161  Theorem :  Let  u  €  (2,®)  be  given  and  define  p  €  (2.®)  by 
the  equation  p  =  2u/(u  -  2)  (i.e.  1/p  =  1/2  -  1/u).  If  (2.2) 
holds  for  some  choice  of  A  and  5,  then 
(2.17)  llfll2  i  A  '  (  3  (  f  ,  f  )  +  Sllfll2) 

P  4 

for  some  A’  €  (0,®)  which  depends  only  on  A  and  v.  Conversely, 
(2.17)  implies  (2.2)  for  some  A  €  (0,®)  depending  only  on  A'  and 
u . 

Proof :  At  least  when  5=0.  Varopoulos  proved  in  [V-2]  that 

(2.3)  with  u  >  2  is  equivalent  to  (2.17)  with  p  =  2u/(u-2):  and 
so.  since  his  proof  extends  easily  to  the  case  when  5  >  0,  Theorem 
(2.16)  follows  directly  from  Varopoulos’  theorem  and  Theorem 
(2.1). 


Q.E.D. 


The  passage  from  (2.17)  to  (2.2)  provided  above  is,  however, 
far  from  being  the  most  direct.  If  (2.17)  holds,  then  by  Holder's 
inequal i ty : 

II  f  II 2  i  llfllj  /2llfll}“P  /2  i  A  '  (  I  (  f  ,  f  )  +  5 II  f  II2  )p  /2  II  f  II  |  ~p  '  /2 , 
where  p’  denotes  the  Holder  conjugate  of  p.  The  preceding 
inequality  clearly  shows  that  (2.17)  yields  (2.2)  with  A  = 

(A')^/,p  .  In  view  of  the  crudeness  of  this  argument  for  going 
from  (2.17)  to  (2.2).  it  should  come  as  no  suprise  that 
Varopoulos’s  proof  that  one  can  go  from  (2.3)  to  (2.17)  involves 
somewhat  subtle  considerations.  In  particular,  what  comes  easily 
from  (2.3)  is  a  weak-type  version  of  (2.17):  and  one  applies 
Marcinkiewicz  interpolation  to  complete  the  job. 
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3.  Dav  t  e  s  * s  Method  for  Ob  ta 1 n i nz  Off  D i azna 1  E  s  1 1 ma  t  e  s  : 

So  far  we  have  discussed  the  derivation  of  estimates  having 
the  form  IIP  £  B(t)  •  When  such  an  estimate  obtains  of 

course,  for  each  t  and  m-a.e.  x  ,  the  measure  P(t,x,*)  must 
be  absolutely  continuous  with  respect  to  m  ,  and  so  the  semigroup 
(P  :  t  >  0}  posseses  a  kernel  p(t,x.y)  ;  that  is.  for  m-a.e. 
x.  we  may  write  P(t.x.dy)  =  p( t . x . y)m(dy )  . 

In  this  section  we  discuss  pointwise  estimates  on  the  kernel 
p(t.x.y)  .  To  do  so  conveniently,  we  will  suppose  that  our 
semigroup  (P^.:  t  >  0}  is  a  Feller  semigroup:  that  is.  that  each 
P  preserves  the  space  of  bounded  continuous  functions  Under 
this  hypothesis,  whenever  II P  II .  )ff  £  B(t)  we  have  that  for  every 
t  and  x  .  P(t.x.dy)  =  p ( t . x . y ) m ( dy )  ,  and  p(t,x,«)  £  B(t) 
m-a.e.  Then  in  view  of  the  fact  that  P{t.x.*)  is  an  m-symmetric 
transition  probability  function,  p(t,*,w)  »  p(t,*.*)  (a.e.,mxm) 
for  all  t  >  0  .  and  p(s+t,x.»)  =  Jp ( s . x , f ) p ( t , f . • ) m ( d£ )  = 

Jp( s . x. f )p( t . • . f )m(df )  (a.e.,m)  for  all  (t.x)  €  (0,“)xE  .  (One 
may  always  delete  the  Feller  condition  in  what  follows  if  one  is 
willing  to  insert  extra  a.e.  conditions.) 

We  now  enquire  after  the  decay  of  p(t.x.y)  as  the  distance 

between  x  and  y  increases.  The  results  of  section  2)  do  not 

address  this  question.  Indeed,  under  the  Feller  hypothesis,  we 

have  by  the  Schwarz  inequality  and  the  above  that  p(t.x.y)  £ 

1 /9  1  /9 

(p(t.x.x))  (p(t.y.y))  for  mxm-a.e.  (x.y)  €  ExE  .  Hence. 

while  an  estimate  on  IIP  II,  yields  a  uniform  estimate  on 

t  1  -*00 


p(t.*,*)  .  it  is  really  just  an  estimate  on  p(t,»,*)  at  the 

d iagona 1 . 

In  the  introduction  we  briefly  sketched  an  extremely  clever 
method  E.  B.  Davies  [D]  introduced  for  obtaining  off-diagnal 
estimates  provided  the  semigroup  is  generated  by  a  second  order 
elliptic  operator.  Our  primary  goal  in  this  section  is  to  show 
how  one  can  generalize  Davies’  idea  and  apply  it  in  a  more  general 
non-local  setting. 

In  order  to  explain  what  must  be  done,  consider,  for  a 
moment,  a  typical  situation  handled  by  Davies.  Namely,  let  E  =  IR^ 

P  M  N  N 

and  suppose  that  f(f.f)  =  vf*avfdx  ,  where  a-‘Br - HR  is  a 

smooth,  symmetric  ma t r ix- va lued  function,  uniformly  bounded  above 
and  below  by  positive  multiples  of  the  identity;  and  let  {P^  :  t 
>  0}  denote  the  associated  semigroup.  Instead  of  studying  the 
original  semigoup  {Pt:  t  >  0}  directly,  Davies  proceeded  by  way 
of  the  semigroup  {P^:  t  >  0}  where 
(3.1)  P'j'f(x)  =  e*(x)[Pt(e-*f)](x)  . 

and  'P  €  C^flR^)  .  What  he  showed  then  is  that  if  II P  t  II  ^ ^  £ 

n  /  O 

B/t  .  t  >  0.  then,  for  each  p  >  0,  there  i s  a  Bp  €  (0.®)  such 
that 

llP'fllj _ pco  S  (Bp/tu/2)exp((l  +  p)r(*)2 1).  t  >  0. 

where  T(')>)2  =  II  | ^a^d^d j<P  |  II ^  .  As  a  consequence,  he  concluded 
that  p(t.x.y)  i  ( Bp/ 1  U>^2 )  exp  ( y )  -  V'(x)  +  (1  +  p)T(P)^  t)  for  all 

a>  N 

p  €  Cq(IR  )  and  then  got  his  estimate  by  varying  +  . 

As  we  will  see  shortly,  the  key  to  carrying  out  Davies’ 
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program  is  to  obtain  the  inequality 

(3.2)  «(e*f2p_1,e"*f)  *  l/p«(fP.f)  -  Pr(*)2llf Hgp 

for  smooth  non-negative  f's  and  any  p  €  [1,»).  Although,  in  the 
case  under  consideration,  (3.2)  is  an  easy  exercise  involving 
nothing  more  than  Leibniz's  rule  and  Schwarz’s  inequality,  it  is 
not  immediately  clear  what  replaces  (3.2)  in  the  case  of  more 
general  Dirichlet  forms.  In  particular,  we  must  find  a 
satisfactory  version  of  the  Leibnitz  rule  (cf.  (3.8)  below)  and  a 
suitable  quantity  to  play  the  role  of  r(^),  and  we  must  then  show 
that  a  close  approximation  of  (3.2)  continues  to  hold. 

(3.31  Warnlne :  Throughout  this  section  we  will  be  assuming  that 
for  any  Dirichlet  form  S  under  consideration,  C£E)025(£)  is 
dense  in  Cq(E)  . 

In  this  section  we  make  frequent  use  of  the  fact  that  (cf. 
section  1))  for  f.g  €  SB (£)  , 

(3.4) 

=  t  lo~2"t_ J  ^  f  (y  ^  "  f(x))(s(y)  “  g(x)  )mt(dxxdy) 

oo 

Set  7^  =  2)(£)nL  (m)  .  We  then  have  the  following  lemma,  which 
is  taken,  in  part,  from  [F]. 

(3.51  Lemma :  If  ^  is  a  locally  Lipshitz  coninuous  function  on  IR* 

with  *>(0)  =  0,  then,  for  all  f  €  7^ .  <pof  €  7^ .  In  particular,  7b 
is  an  algebra.  Finally,  for  all  f.g  €  ?b: 

(3.6)  tllO~2T_Jg(x)(f(y)  "  f(x))2mt(dxxdy)  =  l(gf.f)  -  l/25(g.f2). 

Proof:  The  proof  that  v>°f  €  ?b  comes  down  to  checking  that 

t>0“H[(*of{y)  ~  ^°f(x))2mt(dxxdy)  <  -  : 


and  since  l'fof(y)  -  <#>of(x)|  £  M  |  f  ( y )  -  f(x)J,  where  M  is  the 

Lipshitz  norm  of  <#>(■  range(  f )  .  this  is  clear.  The  fact  that  7^  is 

2 

an  algebra  follows  by  specialization  to  =  tj  and 

polarization.  Finally,  to  prove  (3.6),  note  that 
(g(x)f(x)  -  g(y)f(y))(f(x)  -  f (y ) ) 

-  l/2(g(x)  -  g(y ) ) ( f 2(x)  -  f 2 ( y ) ) 

=  l/2g(x)(f(x)  -  f ( y ) ) 2  +  l/2g(y ) ( f (y )  -  f(x))2; 
and  therefore,  by  the  symmetry  of  mt>  one  sees  that 

Jg(x)(f(y)  -  f (x) )2mt(dxxdy)  =  J(g(x)f(x)  -  g(y ) f (y) )mt(dxxdy) 

-  l/2j(g(x)  -  g(y))(f2(x)  -  f2(y))mt(dxxdy) . 
After  dividing  by  2t  and  letting  tlO,  one  gets  (3.6).  Q  E  D 

1  /2 

Given  two  measures  p  and  v  on  (E.S),  recall  that  (fiu)  is 

the  measure  which  is  absolutely  continuous  with  respect  to  p.  +  v 

1/2 

and  has  Radon-N ikodym  derivative  (fg)  ,  where  f  and  g  denote  the 
Radon-N ikodym  derivatives  of  p  and  u,  respectively,  with  respect 
to  p  +  v . 

(3.7)  Theorem :  Given  f.g  €  7^  and  t  >  0  ,  define  the  measure 
T(f.g)  by 

drt(f.g)  =  [g7j(f(x)  ■  f(y))(g(*)  -  g(y))P( t.x.dy) jm(dx) . 

Then,  there  is  a  measure  T(f.f)  to  which  T  (f.f)  tends  weakly  as 
1 10  (i.e.  Jg(x)dl~t(  f  .  f  ) - ►J'g  (x)dT(f,f)  for  each  g  €  Cb(E))  , 

and  4(f,f)  is  the  total  mass  of  T(f,f)  .  Furthermore,  if 
T(f.g)  is  defined  by  polarization,  then  r  (f.g)  tends  weakly  to 
f(f.g)  and  | f ( f . g ) |  i  (T( f . f )T(g , g) ) 1/2  .  where  |a|  denotes 


the  variation  measure  associated  with  a  signed  measure  a  . 


VC 
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Finally,  if  f.g.h  €  3?q  .  then  one  has  the  Leibnitz  rule: 


(3.8)  i(fg.h)  =  Jfdr(g.h)  +  Jgdr(f.h) 

Proof:  Clearly  T  (f,f)(E) - *S ( f . f )  as  tlO  .  Thus  we  will 

know  that  f  (f.f)  converges  weakly  as  soon  as  we  show  that 


1  im 
tiO 


% 

g(x)r  (f,f)(dx)  exists  for  each  g  €  C  (E)  .  In  turn,  since 
%  t  o 


we  have  assumed  that  2(i)nCo(E)  is  dense  in  Cq(E)  .  we  need 


only  check  this  for  g  €  2(i)flCo(E)  ;  and  for  such  a  g  we  can 


apply  (3.6) . 

Clearly  both  T^ff.g) - >r(f,g)  and  the  inequality  |r(f,g)|  £ 

1/2 


( F( f . f ) T(g . g) )  follow  from  the  definition  of  r(f.g)  via 
polarization.  Finally,  to  prove  (3.8),  observe  that 
(f(x)g(x)  -  f (y)g(y) ) (h(x)  -  h(y ) )  = 

l/2(g(x)  +  g(y))(f(x)  -  f(y))(h(x)  -  h(y ) ) 

+  l/2(f(x)  +  f (y) ) (g(x)  -  g(y) ) (h(x)  -  h(y ) ) . 

Hence,  by  the  symmetry  of  mc.  (3.8)  holds  with  and  replacing 
£  and  T,  respectively;  and  (3.8)  follows  upon  letting  tiO.  q  £  d 


Clearly  we  can  unambiguously  extend  the  definition  of  £  and  T 


to  f.g  €  £  =  (h  +  c:  h€  ?^HC^(E)  and  c  €  R  },  and  (3.8)  will 


continue  to  hold  even  though  elements  of  ?  need  not  lie  in 


L  (m)  .  We  now  define  ?  to  be  the  set  of  'P  €  7  such  that 


e~2*r(e*.e*)  <<  m.  e2*r(e“*. e'*)  <<  m.  and 


ro  - 


1/2 


<  00 . 


Viilt li»  ~  jin'  lit  in  t  ifci^iT  taM 
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(3.9)  Theorem :  Choose  and  fix  ^  €  3?  .  Then,  for  all  f  €  ?+ 


(3.10) 


*(e*f,e_*f)  *  fi(f .  f )  -  r(^)2llfil|. 


Moreover,  all  p  €  [2,®): 

(3.11)  «(e*f2p-1  .e~*f )  l  p~1t(£p.fp)  -  9Pr(*)2llf  ll2£. 

Proof :  By  polarizing  (3.6),  we  see  that: 

£(e^f2p-1  ,e~^f)  =  l(f2p_1,f)  +  «(e~*f2p,e*)  -2je"*f  dT(  f2p_1  .  e*)  . 
Hence,  after  applying  (3.8)  to  the  second  term  on  the  right  of  the 
preceding,  we  obtain: 


(3.12) 


«(e'/'f2p~1,e'*f )  =  «(f2p"1.f)  +  Jf2p-1dr(e~'^f,e'^) 


-  Je-'/'fdr(f2p_1  .e^)  . 


Note  that 


Jf2p_1dr(e-*f  .e*)  -  Je~*fdr(f2p_1 .e*) 

(3  13)  =  [i1oJ[e"'^(x)f(x)f2p"1(y)  -  e~*(y)f(y)f2p_1(x)] 

x[e^X^  -  ]mt(dxxdy)/2t . 

In  particular,  when  pal: 

Jfdrfe-^f .e*)  -  Je"*fdr(f ,e*) 

=  Jl;Jf(x)f(y)[e-^x)  -  e~^^y ^ ][e^(x^  -  e*(y > >t (dxxdy )/2t 

=  _  1 10  / f  (X)  f  (y)Ce"^y^  _  e"'^X)][e'^X)  -  e^^y^  ]mt(dxxdy)/2t 


*  -1tlS[if(x)2[e'^(y)  *  e"*(x)][e*(x)  -  e*( y  5  ]m  t  (  dxxdy  ) /2 1  ]  1  /2 

x  [Jf  (y)2[e“^^y^  -  e~*(X)][e'^X)  -  y  *  ]m  £  (  dxxdy  ) /2  t 

=  Jf 2df ( e~^ , e^) . 


Ac  the  same  time. 


(3.14)  ]r(e'*,e*) |  $  T(*)2 m. 

and  so  (3.10)  now  follows  from  (3.12)  with  p  =  1  and  the 
preceding. 

To  prove  (3.11)  when  p  ^  2 ,  we  re-write  the  right  hand  side 
of  (3.13)  as: 

|  IqJ[  f  2P(y )  -  f2p(x)]e~*(x)[e*(x)  -  e','(y)]mt(dxxdy)/2t 

+  Ji;Jf*P(x)Ce  -  e  ^y^][e^X^  -  e^^y^ ]mt(dxxdy)/2t 

+  limjf2p-l(y)[f(x)  _  f (y)]e^(y)[e^(x)  _  e^{y)]mt(dxxdy)/t 

2  ilSjfPCy)CfP(y)  -  fP(x)]e*(y)[e‘*(y)  -  e"^(x)]mt(dxxdy)/2t 
+  llSjfP(x)CfP(y)  -  fP(x)]e”'/'(x)[e^(x)  -  e^(y)Jmt(dxxdy)/2t 


Jf2pdr(e^.e^)  -  2(Jf2p-2dr(f.f)]1/2(Jf2pe-2^dr(e^e^)]1/2 


*  -5(fP.fP)1/2|[Jf2pe2^dr(e"^.e  *)j  2  -  [Jf 2pe  df (e* . e* ) 


1/2 


1/2  rp  9  0 .  .  .  i  1  /2 

f 2pe_2^dr ( e^ . e^) J 


+  Jf2pd r(e'^.e^)  -  2[Jf2p_2dr(f  .  f )] 

Using  (3.14)  together  with  this  last  expression,  we  see  that: 

f2p_1dr(e"*f  .e*)  -  Je“*fdr(f2p_2.e*)  >  -  r(*)2iifii2£ 

1  /  2 

-  2  f 5 { f p .  fp) 1/2  +  f  [f2p-1dr(f .  f  )1  r(^) ii f  np  . 


(3.15) 


In  order  to  complete  the  derivation  of  (3.11).  we  need  two 
more  facts.  The  first  of  these  is  that 

(3.16)  5  (  f 2p_1  .  f  )  *  Jf2p_2dr(f  .f)  *  —i^f2?-1^) 

and  the  second  is  that 

(3.17)  *(fp.fp)  *  «(f2p_1,f)  *  22zi*(fP(fP). 

P 

To  prove  (3.16),  use  (3.8)  to  check  that 

S(f2p_2.f2)  =  2£ ( f 2p_ 1 , f )  -  2|f2p-2dr(f . f ) . 
and  use  £(f2p  2,f2)  =  2,f2)  £  0  to  conclude  that  the 

first  part  of  (3.16)  holds.  The  second  part  follows  from  the  fact 
that  for  all  x  and  y  .  |(f2p_2(y)  +  f 2p_2(x) ) ( f (x)  -  f (y ) )2  * 
__I_(f2p  *(y)  _  f2P  1(x))(f(y)  -  f (x) )  .  together  with  (3.4)  and 
Lemma  (3.5).  The  proof  of  (3.17)  is  equally  easy.  Namely, 
replace  £  and  by  £ tand  note  that 

(fp(y)  -  fp(x))2  2  (f2p-1(y)  -  f2p_1(x) ) (f (y)  -  f(*)) 

2  ^Ejp-(fp(y)  -  fp(«))2. 

P 

(We  do  not  actually  use  the  second  part  of  (3.16)  here,  but 
because  it  is  interesting  that  there  is  a  two  sided  bound,  we 
include  the  short  proof  here.  The  second  part  of  (3.17)  has 
appeared  already  in  [L.D.]  and  [V-2];  only  the  first  part  is  new.) 

Combining  (3.12)  and  (3.15)  with  (3.16)  and  (3.17),  we  now 
see  that 

£  (  e^f  2p~  1  ,  e~^f  )  ^  2£^-5(fP,fP)  -  4  £  (  f  p  ,  f  p )  1 /2T  ( *)  -  r  ( *)  2  H  f  ll2p  . 

P 

of  which  (3.11)  is  an  easy  consequence. 


Q.E.D. 
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Now  suppose  that  £  satisfies  the  Nash  inequality 

(3.18)  II  f  ll|  +  4/u  *  A(  5  (  f  .  f  )  +  611  f  ll|)  II  f  ll^/u  ,  f  €  L2  (m)  . 

Given  €  ?  and  f  €  y  ,  set  f  =  P7f.  Then,  by  (3.10)  and 

®  t  c 

(3.11),  one  has  that 

37"ft"t  *  -2l(e+ft..-+fe)  s  -2<(ft.ft>  *  r(^)2llf<;ll| 

and 

tll|^  =  -2pS(e^f2p"1.e'^ft)  S  -25(fP.fP)  +  18p2r(*) 2 II  f  t  ll2p 
for  p  €  [2.®).  Clearly  the  first  of  these  implies  that 

(3.19)  II f  t II 2  S  exp(r('p)2t )  It f  II 2 - 


At  the  same  time,  when  combined  with  (3.18),  the  second  one  leads 
to  the  differential  inequality: 


(3.20) 


4-n  f  „  ii 
Ap  t 


l+4/i> 

2p 


II  f  II 


-4/u 

P 


♦  p(9r(*)2  +  6/p2)iif  ti)2p 


for  p  €  [2 . ®) . 

The  following  lemma,  which  appears  in  [F-S]  and  whose  proof 
is  repeated  here  for  the  sake  of  completeness,  provides  the  key  to 
exploiting  differential  inequalities  of  the  sort  in  (3.20). 

(3.21)  Lemma :  Let  w:  [0,®) - >(0,®)  be  a  continuous  non-decreasing 

function  and  suppose  that  u  €  C * ( [0 , ® ) ; ( 0 , ® ) )  satisfies 

ef  t(p-2)//3p-|Pp  1  +  - 

(3.22)  u  1  (  t)  *  J  u  PP(t)  +  Apu(t),  t  €  (0.®). 

for  some  positive  e. ,  P.  and  X  and  some  p  €  [2,®).  Then,  for  each 
p  €  (0.1],  u  satisfies 


(3.23) 


u(t)  $ 


t  €  (  0  ,  ® )  . 


Proof  =  Set  v(t)  =  e  u(t)  and  note  that 

V(t)  2  -  ■4--"-"»I«x>2tv( t)‘*gp. 


p2w( t)^p 


Hence . 


jf(v(t)-pp]  *  6?t(p"2’w(c)-,JpeX|3p2t 
and  so.  since  w  is  non-decreasing, 

e‘?'(Jp2tu(t)-,3p  ;>  6pw(t)-?pr's(p-2)eX,3p2ads. 

Jo 

But.  for  p  €  (0. 1] . 

j's(p-2)eM3p2sds  i  (t/X/3p2]P"1JXPP  s(p-2>stsds 


t^P~^)  o  f  o  1 

2  -rrj - exp[XPp  t  -  pXPt]p^l  -  (1-p/p  )J. 

Noting  that  p ^1  -  (l-p/p2)j  £  p/2  for  all  p  €  [2,“),  we  conclude 


X|3p2(  1-p/p2) 


from  the  above  that  u  satisfies  (3.23) 


Q.E.D. 


We  are  now  ready  to  complete  our  program  of  estimating 

l,Ptlll-x»  ”  tllis  en<*.  Pick  an  f  €  L2(m)+  with  II  f  II  ^  =  1  .  set 

Pi,  =  2k  for  k  €  Z+  .  and  define  u,  (t)  =  HP'ffll  .  Also  define 

K  t  pk 

(pk-2)/Pp 

wk(t)  =  max{  s  u  ( s )  :  s  €  (O.t]}.  By  (3.19).  w^t)  $ 

2 

exp ( T (^)  c).  Moreover,  by  (3.20),  u^+1  satisfies  (3.22)  with  e  = 

1/A,  P  =  4/u .  X  =  9T(^)2  +  6,  and  w  =  w^.  Hence,  by  (3.23),  we 

f  2k+ 1  )l/2kP  oXt/2k 

see  that  vfk+ ^  (  c  ) /wk(  c )  £  (2  /pfcP  I  eP  for  any  p  € 

(0.1],  Putting  this  together  with  our  estimate  on  w^,  we  arrive 

at  the  conclusion  k^wk(c)  £  C (pe)~1/^eP'>vt  ,  where  C  =  C(P)  € 
(0,«)  ;  and,  after  replacing  p  by  p/9  and  adjusting  C  accordingly 
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one  easily  passes  from  here  to 

l,?tll2-®  *  C(A/pt)u/4exp[(l  +  p)r(^)2t  +  p5t] 
for  all  p  €  (0.1]  .  Finally,  this  estimate  is  obviously  unchanged 

—  mm  \lf 

when  is  replaced  by  .  Thus,  since  it  is  clear  that  P  is  the 

—  \lf  —  \h 

adjoint  of  P^.  we  also  have  that  i-*2  ^ 

C(  A/p  t )  U/^4exp[  (  1  +  p )  T(^)2 1  +  p5t]  for  all  p  €  (0.1]  .  Hence, 
since  HP*ll1_*n  £  l|Pt/2lll-*2,l?t/2ll2-»«’  We  now  have 

(3.24)  UP*!!^  *  C(A/pt)u/2exp[(l+p)r(*)2t  +  p5t] 

for  all  p  €  (0,1],  where  the  C  in  (3.24)  is  the  square  of  the 
earlier  C. 

(3.25)  Theorem :  Assume  that  (3.18)  holds  for  some  positive  v,  A. 
and  5.  Then  P(t.x.dy)  =  p( t .x.y)m(dy)  where,  for  each  p  €  (0,1] 
and  all  (t.x.y)  €  (0,«)xExE: 

(3.26)  p(t,x,*)  i  C( A/p t ) u/2e^p Ce  D((1+p)t,x’  )  (m-a.e.) 

with  C  €  (0,®)  depending  only  on  v  and 

(3.27)  D(T.-x.y)  h  sup{|*(y)  ~  *(x)  |  -  Tr(*)2:  *  €  ?„}  . 

Proof :  From  (3.24)  with  =  0  we  see  that  p(t,x,*)  exists. 

A 

Moreover,  since  T('P)  =  r(-^),  (3.24)  for  general  ^  says  that 

p(C.x.*)  i  C(A/pt)u/2exp  |^5pt  -  |*(*)  -  'P(x)  |  +  ( l+p)Tr(^)2j  . 
and  clearly  (3.26)  follows  from  this.  Q  E  D 

(3.23)  Coro  1 larv :  Assume  that  (2.14)  holds  for  some  B  €  (0,®)  and 
0  <  p  £  v  <  ®  (or,  equivalently,  that  (2.13)  holds  for  some  A  € 
(0,®)  and  the  same  p  and  u).  Then  for  all  (t.x.y)  €  (0.®)xExE  and 


each  p  €  (0 . 1 ] : 

K(pt)  u/2e^ptexp[-D( ( 1+p) t ;x,y)]  for  t  €  (0.1] 
{ 3 ‘ 2y )  p(t,x’ y)  1  K(pt)“P/2e5ptexp[-D((l+p)t.x.y)]  for  t  €  [ 1 , •) 
where  K  €  (0.®)  depends  only  on  B  (or  A),  p,  and  u. 

Proof :  From  (2.14)  we  have  (cf.  the  proof  that  (2.3)  implies 

(2.2))  that 

Bt'u/2llf  II2  +  ti(f.f).  t  €  (0.1] 

(3.30)  llfll2  *  1 

*  Be  M  Hlfllj  +  ti(  f.f).  t  €  £1.®). 

Hence,  if  5  C  (0.1].  then  llfll2  i  Bt~u/2llfll2  +  t*(f.f)  for  all  t  € 


(0,1/5].  In  particular,  by  taking 


t  =  JoB5(p_u)llf  ll2/2*(f  .  f  )  j 


2/ ( u+2 ) 


we  conclude  that  there  is  a  B'  €  (0,®).  depending  only  on  B,  p. 


and  v .  such  that 

(3.31)  llfll2  +  4/u  £  B'5M/u-1«(f  .  f  )  II  f  Il4/U  if  llfll2  i  ^ - £(f,f). 

o 

On  the  other  hand,  by  taking  t  =  1/5  in  (3.30),  we  see  that  II  f  II  ^  £ 
B5u/2llfll2  +  5_1*(f.f)  i  B  (  1  +  u/2)5u/2llf  II2  and  therefore  that 


II  f  II 4/u  $  ( B  (  1  +  u/2)6)P/u||fll2llfll4/u  if  llfll2  l 
Combining  this  with  (3.30),  we  conclude  that 


- 1  -p/2 


(3.32) 


$  A54/u  1  J*  (  f  .  f  )  +  5  II  f  II  ^  Hfll4/U.  5  €  (0.1], 


whert  A  €  (0.®)  depends  only  on  B,  p,  and  u. 

Finally,  given  t  €  (0,®),  (3.29)  follows  from  (3.32)  with  5  = 

1 / ( 1 V  t )  and  Theorem  (3.25).  n  _  n 


4.  The  Discrete  Time  Case : 

All  our  considerations  thus  far  have  applied  to  symmetric 
Markov  semigroups  in  continuous  time  for  the  simple  reason  that 
Dirichlet  considerations  are  most  natural  in  that  context. 

However,  it  is  often  important  to  work  with  a  discrete  time 
parameter;  and  so  in  the  present  section  we  develop  the 
di sere te- t ime  analogs  of  the  results  in  section  2). 

Unfortunately,  we  do  not  know  how  to  extend  the  results  of  section 
3)  to  this  setting. 

Throughout  this  section  Ilfx.dv)  will  denote  an  m-symmetric 
transition  probability  on  (E.3).  Also,  we  will  use  II!  (x)  to 
denote  Jf  (y  )1T  (x .  dy )  ;  and.  for  n  l  1.  the  transition  function 
HnCx.j.dy ),  and  the  operator  nn  are  defined  inductively  by  iteration. 
Note  that  =  1  for  all  p  €  [1.®).  Finally,  set  Mfdxxdvl 

__  2 

=  n  (x.dy)m(dx)  and  associate  with  II  the  Dirichlet  form  S  (  f  ■  f )  s 
1  /2  J*(  f  (y )  -  f  (x))2M(dxxdy). 

Obviously  there  is  no  "small  time"  in  the  discrete  context 
and  therefore  we  only  seek  an  analog  of  Theorem  (2.9). 

( 4 . 1  )  Theorem :  Let  u  €  (0,®)  be  given.  If 

(4.2)  llfll2  +  4/U  i  A«(f  .f)llf!l4/0  when  l(f.f)  *  II  f  II  ^ 

for  some  A  €  (0.®)  and  if  IIIII^^  i  B  €  (0.®).  then  there  is  a  C  € 
(0.®)  depending  only  on  v.  A,  and  B  such  that 

(4.3)  <  C/nu/2 .  n  2  1. 


Conversely.  (4.3)  implies  that  (4.2)  holds  for  some  A  €  (0.®) 
depending  only  on  v  and  C. 
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Proof  •'  We  begin  by  observing  that 

(4.4)  «  (  f  .  f  )  =  llfll2  "  II  IT  f  II  g  ■ 

In  particular, 

(4.5)  S(  f.f)  -  t(U£.U()  =  J(f(x)  -  fff (x))2m(dx)  *  0. 

CO  CO 

ii  it  fit  2  I  j[iiiinfii2  -  iif7n+1fii2]  =  £*(nnf .nnf ) . 


and  so 


(4.6)  S(Un[.nn£ )  £  IIZ7fl!2/n,  n  l  1. 

Now  suppose  that  (4.2)  holds  and  that  II  g  II .  ^  £  B.  Then 
111711^2  1  IH7ll|^„ir„}^  1  B1/2  ; 

and  so.  by  (4.6).  ffnf.lTnf)  £  Illlnfll2  for  n  *  NQ  S  [B]  +  1. 

Hence,  if  f  €  L1(m)+  with  II  f  II  t  =  1  and  ur  s  imnfll2,  then,  by  (4.2) 
and  (4.4) 

(4.7)  «n+1  i  (1  -  u2/u/A)un.  n  i  Nq. 

Next,  choose  Nj  2  NQ  so  that  (1  -  B2/u/A(n+l))  £  (n/(n+l ) ) u/2  for 
all  n  l  Nr  and  set  C  =  BnJ/2.  Clearly.  ur  £  C/nu/2  for  M  n  ^ 

D /2 

N.  .  Moreover,  if  n  )  II,  and  u  £  C/n  ,  then  either  u  £ 
i  in  n 

C/(n+l)U/r2  or  C/(n+l)u/^2  <  u^  $  C/nu^2.  In  the  first  case,  since 

p/2 

un+j  £  ur .  un+i  i  C/(n+l)  .  On  the  other  hand,  in  the  second 

case,  we  apply  (4.7)  to  obtain: 

un+ i  <  f1  -  (C/(n+l)u/2)2/u/A]un 

£  (n/(n+l) )u/2C/nu/2  £  C/(n+l)u/2. 

u  /  2 

Hence,  by  induction  on  n  £  N. .  we  see  that  u  £  C/n  for  all 

i  n 

n  >  1.  Obviously,  this  implies  that  II CT n  II  ^  £  C  *  ^2/n V/'^  ;  and 

therefore,  by  the  usual  duality  argument,  (4.3)  follows. 
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To  prove  that  (4.3)  implies  (4.2),  we  use  (4.4)  and  (4.5)  to 
conclude  that  II  ffn  f  II  |  -  II  f  II  ^  2  n«(f.f)  and  therefore,  if  (4.3) 

2  n/9  2 

holds,  that  llfil^  S  (C/(2n)u/z)llf  11^  +  n«(f,f),  n  *  1.  The  passage 
from  here  to  (4.2)  is  just  the  same  sort  of  minimization  procedure 
as  was  used  to  get  (2.10)  from  (2.11). 

Q  .  E  .  D  . 

As  a  typical  application  of  Theorem  (4.1),  we  present  the 

following.  Take  E  =  IR^  and  suppose  that  ff(x,dy)  =  ir(x.y)dy  where 

N  N 

ir  is  a  symmetric  measurable  function  on  Rl  x£Rn  into  [0.B]  for  some 

2 

B  €  (0,®).  Assume,  in  addition,  that  v  (*,*)  2  p(*.*)  almost 
everywhere,  where  p  is  an  even  function  in  L*(IR^}+  satisfying 

(4.8)  J(1  -  cos(f -y) )p(y)dy  *  e|f|“.  f  €  !RN  with  |f|  £  1 
for  some  positive  a  and  e. 

(4.9)  Coro  1 larv :  Referring  to  the  preceding,  there  is  a  C  € 

(0.®),  depending  only  on  N.  a,  e,  and  B,  such  that  t rn(x,*)  £ 
C/n^/a  a.e.  for  all  x  €  and  n  ]>  1. 

Proof :  Note  that 

(2w)N«(f.f)  a  (2*)NJdxJ(f(x+y)  -  f(x))2p(y)dy 

=  2J[J(1  '  cos(f *y))p(y)dy]  U (?)  I2df . 

Hence .  by  (4.8), 

(2w)Nllfll2  =  Ilf  II2  =  |  |f(f)  |2df 

!fUR 

+  J  |f(f)i2df  S  nNRNllfll2  +  [(2ir)^/2fcRaj5(f  .  f) 

IfUR 

for  all  R  €  (0.1];  and  from  here  it  is  an  easy  step  to  (4.2)  with 
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5 .  Assorted  Add 1 i ca  1 1 ons : 

We  conclude  this  paper  with  an  assortment  of  applications  of 
results  from  previous  sections  and  with  some  remarks  on  natural 
extensions  of  these  results. 

Most  of  these  applications,  like  most  of  those  already- 
discussed.  exploit  a  relatively  transparent  comparison  of 
Dirichlet  forms  to  yield  an  interesting  comparison  of  the 
associated  semigroups.  By  way  of  counterpoint,  the  following 
application  of  Theorem  (2.1)  exploits  a  relatively  transparent 
"multiplicative"  property  of  Markov  semigroups  to  establish  an 
interesting  "multiplicative"  property  of  the  associated  Dirichlet 
spaces . 

Let  and  ^(2)  k®  £wo  l°cally  compact  metric  spaces 

equipped  with  measures  m^  and  m ^  .  and  with  symmetric 

f i \  1  (2)  2 

transition  probability  functions  Pv  '(t.x  ,•)  and  Pv  '(t.x  ,•). 
as  in  the  first  section.  Let  5^^  and  £^2^  be  the 
correspnding  Dirichlet  forms. 

Clearly 

(5.1)  P(t,(xl,x2).*)  =  P^ft.x1.  •)®P(2)(t.x2.  •) 

is  a  transition  probability  function  on  (E^ ^ j xE^ g j • xE 

(  1  )  (  2  ) 

which  is  symmetric  with  respect  to  m  =  m^xn^  •  It  is  further 

1  2 

clear  that  P(t,(x  ,x  ).*)  tends  weakly  to  5  ^  g  as  t  tends 

(x  ,x  ) 

to  zero,  and  so  (5.1)  defines  a  transition  function  of  the  type  we 
have  been  considering.  Let  &  be  the  corresponding  Dirichlet 
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form;  then  it  is  easy  to  see  that  as  Hilbert  spaces  (the  inner 
product  on  2>(4)  being  (*.*)  +  4(*.*)  .  etc.) 

(5.2)  2(4)  =  2>(«^  )«2!(^2b  . 

Now  suppose  that  4^*^  and  4^2^  each  satisfy  a  Nash  type 
inequality  (2.2)  for  some  positive  and  •  One  may 

naturally  ask  whether  4  then  satisfies  (2.2)  for  some  u 
depending  on  u  ^  and  Ug  . 

It  may  seem  that  this  question  invites  an  approach  using, 

say.  Holder's  inequality  or  Minkowskii's  inequality  to  take  apart 

tensor  products  directly  in  (2.2).  We  know  of  no  such  argument. 

However,  the  equivalence  of  (2.2)  and  (2.3)  provides  an  easy 

* 

positive  answer  to  the  question. 

(5.41  Theorem :  Let  4  .  4^*^,  and  4^2^  be  related  as  above, 

and  suppose 

(5.5)  llfll2+4/u  i  A{  1  }^4(  1  ^  (f  ,  f  )  +  51  II  f  ll2j  Hf  \\\/V  •  {  *  L2  (m.)  , 
for  i  =  1,2 

Then  with  v  =  ,  5  =  5^  +  5^  and  some  A  £  (O.00), 

depending  only  on  A^^VA^2^: 

(5.6)  llfll2  +  4/u  £  A  ^4  (  f  ,  f  )  +  5llf  ll2j  Ilf  Il4/U,  f  6  L2(m1«m2) 

Furthermore,  provided  and  i>2  are  the  smallest  values  for 

which  (5.5)  holds,  is  the  smallest  value  of  u  for 

which  (5.6)  holds. 

Proof :  Let  { 1 ^ :  t  >  0}  and  {p[2*:  t  >  0}  be  the 
semigroups  corresponding  to  4^^  and  4^2^  .  By  (5.5)  and  the 
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second  half  of  Theorem  (2.1).  IIP^II.  £  B  ^  1  J  e6  1  V t U 1  /2  ;  i  = 
1.2.  Then,  by  Segal's  lemma  [S], 

(5.7)  upfDapC2),,  s  B(i)B(2)e(al»62)t/t(l,U„2)/2 

v  '  t  t  l-»® 

and  so.  by  the  first  half  of  Theorem  (2.1),  we  have  (5.6).  The 

optimality  of  +  Dg  is  easily  seen  by  applying  to 

the  product  f^®fg  where  each  f^  is  chosen  with  II  f  II  ^  =  1  and 

HP^fJI  very  close  to  HP^II.^,  •  Q.E.D. 

t  i  09  t  l->® 

A  particularly  interesting  case  occurs  when  v  >  2  in  (5.6). 
Then  Theorem  (2.17)  says  that  a  Sobolev  inequality  holds  for  2. 
This  provides  an  easy  way  to  see  that  Sobolev  inequalities  hold 
for  certain  Dirichlet  forms,  and  even  to  find  the  largest  possible 
p  (smallest  possible  u)  for  which  the  inequality  holds. 

For  the  simplest  sort  of  example,  take  =  [0.1]  .  take 

m^  to  be  xdx  ,  and  define  2^*^  by 

(5.8)  2(i)(f.f)  =  |Jjf  '(x)  |2xdx 

00 

for  f  €  C^([0.1])  and  then  closing.  Regarding  f  as  a  radial 

2  (  1  ) 

function  on  the  unit  disk  in  IR  ,  one  recognizes  2V  '  as  the 

restriction  to  radial  functions  of  the  Dirichlet  form  associated 

2  (  1  ) 

with  the  Neumann  heat  kernel  on  the  unit  disk  in  IR  .  2 

therefore  satisfies  (5.5)  with  =  2  .  Next  take  ^(2)  to 

the  unit  cube  in  1R^  *  ,  take  mg  to  be  Lebesgue  measure,  and  take 

to  be  the  Dirichlet  form  associated  with  the  Neumann  heat 

N 

kernel  on  Then  with  E  =  E^j^xE^gj  c  ®  •  anc*  with  S  . 

^(1),  j(2)  related  as  above,  for  any  f  €  C^(E).. 


T'X  - 
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(5.9) 


|  fi(f.f )  =  |J  x^x^  dx2--*J  dxN|vf(x)  |2 

Then  clearly  Theorem  (5.4)  applies  with  u  ^  =  2  and  u = 


N-l  .  and  so  5  satisfies  (5.6)  with  u  =  N+l  ,  and  does  not 
satisfy  (5.6)  for  any  smaller  value  of  v  .  Therefore  when  N  2  2 


&  satisfies  a  Sobolev  inequality 


(5.10) 


II  f  II  <  A 

P  " 


'  [«(f  .f)  +  511  f  II2] 


with  1/p  =  1/2  -  1/N+l  ;  (5.10)  fails  for  any  larger  value  of  p. 
(The  norms  are  computed  with  respect  to  x^dx  .)  Of  course,  if 
we  remove  the  factor  x*  from  the  integrals,  (5.10)  then  is 
satisfied  with  1/p  =  1/2  -  1/N  .  Including  the  degenerate  weight 
x^  in  our • integrals  raises  the  effective  dimension  v  by  one 
from  N  to  N+l  . 

The  same  result  obtains  in  less  special  situations.  Let  M 


be  a  smooth,  compact  N-l  dimensional  submanifold  of  R1 


Let  p 


be  a  weight  function  on  R  satisfying,  for  some  X  >  0  ,  and  all 


(5.11) 


X ( d i s t (x , M) A 1 )  £  p(x)  i  X  ( d i s t ( x . M ) A  1 ) 


By  standard  results  in,  for  example,  Fukushima’s  book  [ F ] ;  the 


c losure  of 


(5.12) 


«(f  .  f)  =  f  | v f ( x )  |2p(x)dv, 

J  u 


oo  N 

defined  first  for  f  €  Cq(R  )  ,  is  a  Dirichlet  form.  Employing  a 

simple  partitioning  argument,  familiar  comparison  arguments,  and 
otherwise  only  increasing  the  complexity  of  notation;  the  argument 
above  yields  the  following  result:  For  some  A'  ,  5  €  (0,®)  ,  & 
satisfies  the  Sobolev  inequality  (5.10)  with  1/p  =  1/2  -  1/N+l  . 
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Before  leaving  this  subject,  we  briefly  look  at  the  limiting 
case  v  =  2.  Although  p(u)  =  2u/(u-2)  tends  to  infinity  as  v 
decreases  to  2.  it  is  easy  to  see  that  when  u  =  2  ,  5  does  not 
in  general  control  the  sup  norm.  There  is  however  a  natural 
definition  of  the  B.M.O.  norm  in  the  general  Dirichlet  form 
setting.  In  terms  of  this  B.M.O.  norm,  one  easily  obtains  a 
strong  limiting  case  of  the  Sobolev  inequality  (5.10)  holding 
whenever  v  =  2  holds  in  (5.6). 

Let  &  be  a  fixed  Dirichlet  form,  with  (P  :  t  >  0}  being 

2 

the  associated  semigroup  on  L  (m).  Using  the  spectral  theorem  and 


„  ,  -A  -l/2f dt  - 

the  integral  e  =  ir  — — e 

J0 

5e  glven  by  5t  '  lr_1/2J^if-[F{ 


-A  /4 1  -t  1/2 
e  t 


one  sees  that  with 


s2/4) 


e  S s  ,  (Q^:  t  >  0}  is  a 


2  -  1/2  - 
Markov  semigroup  on  L  (m)  generated  by  -(A)  ,  where  -A  is 

the  generator  of  (P^.:  c  >  0}.  The  B.M.O.  norm  naturally 


associated  to  S  is  given  by 


(5.13) 


Ilf  I!  =  SUP  II Q 

B.M.O.  t>0  W 


-  v I"-] 


(This  definition  was  used  by  Stroock  [St]  who  established  a 
generalization  of  the  John-N i r e nbe r g  inequality;  proving  that  when 
m(E)  <  00  and  {^c:  t  >  0}  is  a  Feller  semigroup  (so  that  the 
corresponding  Markov  process  can  be  constructed  with  right 
continuous  paths  [W]),  there  exists  an  a  >  0  .  and  a  B  <  00  so 


that  for  all  f  with  0  ^  00 

(5.14)  exp[af /II  f  llg  ^  Q  ]  dm  i  B 

j  E  i.  J 

(Note  that  (Qt:  t  >  0}  is  a  Feller  semigroup  whenever 


(P  :  t  >  0}  is  a  Feller  semigroup.)  This  exponential 
integrabi 1 i ty  is  what  supports  the  assertion  that  the  B.M.O.  norm 
is  a  strong  substitute  for  the  sup  norm.  For  further  discussion  of 
such  results,  see  [D-M]. 

Now  suppose  £  satisfies  (5.6)  with  v  =  2  .  Then  IIP  If 

t  1  ^ 

£  C/ t  .  The  integral  representation  for  shows  that  then 

2 

IIQ  t  II  i  ^  i  C/t  .  and  so  by  interpolation  between  this  and  NQ^oo-xo 
=  1  ,  ^  C/ 1  .  (C  is  of  course  changing  from  line  to 

line.)  Now  suppose  that  f  €  23(6).  Then  t - >Qtf  Is  strongly 

differentiable  and 


(5.15) 


Qtf  -  f 


-  -JHv1/2f)  • 


QsA1/2f 


-  —1 /9  1  /9 

This  gives  the  estimate  IIQ^f  -  £  II 2  £  tllA1'  fll*  =  t£(f,f)X  Z  and 


t 

consequently  IIQ  (Q  f  -  f)ll^  £  C£ ( f  ,  f  )  ,  so  that  II  f  II P 

t  L  w 


B.M.O.  * 

C£(f.f).  This,  discussion  is  summarized  in  the  following  result 


( 5 . 161  Theorem :  Let  £  be  a  Dirichlet  form  such  that  IIP  II  £ 

t  1 


C/t  for  all  t  €  (0,1) 

2 


Then  there  is  a  C  *  <  °°  ,  depending  only 


on 


so  that  II  f  II 


B.M.O. 


£  C'l(f.f)  ;  and  consequently,  when 


m(E)  <  00  and  (P  :  t  >  0}  is  a  Feller  semigroup,  there  is  an  a 
>  0  ,  and  a  B  <  «®  so  that 


(5.17) 


J  (exp[a 


f/£(f .  f ) 


1/2 


i) 


dm 


B 


for  all  f  €  25(1)  . 


( 5 . 18)  Remark ‘  It  is  not  clear  to  us  whether  the  preceding  result 


has  a  converse . 

We  next  turn  to  an  application  of  the  results  in  section  4). 


Take  E  C  Z  equipped  with  the  usual  metric  and  a  measure  m 
bounded  above  and  below  by  positve  multiples  of  counting  measure. 
Suppose  that  E  is  everywhere  connected  to  infinity,  by  which  we 
mean  that  for  each  x  €  E  .  there  is  an  infinite,  one  sided,  loop 
free  chain  E^  in  E  of  nearest  neighbors  starting  at  x  .  (One 
may  always  erase  loops  if  need  be.)  Now  let  ff(x.»)  be  an 
m-symmetric  transition  function  on  E,  define  ir(x,y)  = 

ET(>c.  {y})/m({y})  .  and  assume  that 
(5.  19)  \/\l  l  ir(x.y)  *  n 

for  some  p  €  (0,1]  and  all  x  and  y  in  E  which  are  nearest 
neighbors.  One  naturally  feels  that  the  associated  random  walk 
must  spread  out  at  least  as  fast  as  a  simple  random  walk  on  the 
half  line  with  transition  probabilities  jj.  ,  since  starting  at  x. 

it  can  always  spread  out  along  E^  .  That  is.  one  expects  the 

n  1/2 

return  probabilities  U (x,(x))  to  decay  like  C/n  .  The 

results  of  section  4)  permit  an  easy  proof  of  this. 

N 

(5.20)  Theorem:  Let  E  C  Z  .IT  and  m  be  given  as  in  the 

preceeding  discussion.  Then  there  is  a  C  <  °»  depending  only  on 
m  and  so  that 

(5.21)  ZTn(x.{x})  £  C/n 1  /2  for  all  x  €  E  and  n  €  Z+ . 

Proof  :  Let  S  denote  the  Dirichlet  form  associated  with  II 

as  in  section  4).  Given  x  €  E  ,  let  E^  be  an  infinite,  loop 

free,  one  sided  chain  of  nearest  neighbors  in  E  starting  at  x 

2 

Let  S  be  the  Dirichlet  form  on  L  (m)  given  by 


(5.22) 


*{x)(f.f)  =  )  (f(y)  -  f(z))2U2(y.{z})m(z) 

y.z€Ev 


Clearly  S^X\{,{)  i  « ( f .  f )  for  all  f  .  so  that  if 


denotes  the  self  adjoint  operator  associated  with  S 
is  with  6  ,  then,  for  any  A  >  0: 


.  as  A 


(5.23) 

Letting  and  G^J 


(A  +  X)'1  1  (A(x)  +  X)"1 


denote  the  kernels  of  the  ahove  operators 


(with  respect  to  m) .  (5.23)  says  in  particular  that 


(5.24) 


G^(x.x)  i  g£x^(x.x) 


Now  identify  with  the  natural  numbers  A  in  the  obvious  way 

so  that  x  is  identified  with  0.  By  restriction  and  this 

identification,  we  may  regard  m  =  m | c  as  a  measure  on  M  and 

X  Ex 

f  x)  2 

S'-  J  as  a  Dirichlet  form  on  the  L  -space  over  M  relative  to  this 

measure.  Next,  define  on  M  to  be  the  measure  which  assigns 

mass  1  to  each  element  of  Z+  and  mass  2  to  0.  and  define  S^  by 


(5.25) 


*  (f.O  =  )  (f(J)  -  f(k))V(j.{k))m  (k)  . 

j  ,  kCA 


where  U^(0, (1))  =  1  and  ffw(n,{n+l})  =  U^(n+ l.(n})  =  1/2  for  all 
n  €  Z+ .  This  is  the  Dirichlet  form  of  the  simple  random  walk  on 
.V  reflected  at  0  .  Since  the  simple  random  walk  transition 
function  satisfies  Z7^(k,{k})  £C/n^2,  n  2  1.  for  some  C  >  0 
and  all  k  €  A  (this  well  known  fact  is  also  a  consequence  of 
Lemma  (4.9)),  application  of  Theorem  (4.1)  yields 


(5.26) 


2  S  A«w(f  .fjllfllj 


L  ( m  ) 

v  w  > 


L  <”„> 


But  since  both  m  and  m  as  well  as  S  and  S 

w  x  w 


s'  Vs  _-v 


bounded  above  and  below  by  positive  multiples  of  each  other. 


(5.26)  also  holds  when  m  and  S 
v  ‘  w  1 


are  replaced  by  m^  and 


(x) 


,  respectively.  Hence,  by  Theorem  (2.1), 


-tA(x) 

le  «lH.  i 


C/t1/2  ;  and  so  II  ( A ^ X ^  +  A)-1!!^  i  C 


fdc,  -Xt  1/2. 

Jn-"  *  >  ■ 


-1/2 

X  C.  In  particular. 


:{x)(x.x)  $  X_1/2C 


_  i  /o 

turn,  that  G.  (x.x)  £  X  C. 


We  are  now  finished  with 


which  means ,  1 n 

*  (x) 


and  almost  with  the  proof.  By  the  Schwarz  inequality,  G^(x.y)  £ 

(Gx(x,x)Gx(y,y))i/z  .  and  so  II  ( A  +  X)  *11^  i  X  C  .  Finally 
llfll2  =  (  f  ,  ( A  +  X )  ( A  +  X)_1f)  =  X(  f  ,  ( A  +  X)“ 1  f  )  +  (  f  .  A(  A  +  A)-1f) 

£  X~1/2CllfII2  +  X-1«(f,f)  , 


and  minimizinng  in  X  leads  to  II  f  Ih 


2  ^  i  A4(f  ,  f )  II  f  li  j 


for 


L  (m) 

some  A  €  (0,®).  Thus  Theorem  (4.1)  gives  us  (5.21). 


L‘(m) 

Q.E.D. 


Next  we  turn  to  off  diagonal  bounds  and  applications  of 

section  3.  The  trick  to  applying  the  results  of  section  3  is  to 

find,  for  given  x,  y.  and  t  ,  a  ^  which  maximizes,  or  nearly 

2 

maximizes,  'Mx)  -  'P(y)  -  tT(^)  .  Hence,  in  situations  where  one 

can  guess  the  correct  behavior  of  the  transition  function  --  and 
can  therefore  make  a  good  choice  for  +  --  Theorem  (3.25)  is  a 

good  source  of  pointwise  bounds. 

In  our  next  example.  E  is  the  integers,  and  m  is  counting 
measure.  Consider  a  random  walk  on  the  integers  given  as  follows: 
Let  p:ZxZ-^R  be  a  non-negative,  symmetric  function.  Suppose  that 

A/ 

p  is  dominated  by  a  non-negative  even  function  p :  Z-4R  which 


posseses  a  moment  generating  function  M(X)  .  That  is.  suppose 
that  for  some  t  >  0  and  some  B  <  09  . 

(5.27)  M(X)  =  )  eXInl£(n)  £  B  <  »  for  all  X  €  [O.e)  . 

n€Z 

O  J  A 

Then  in  particular,  if  we  write  a  =  M(X)  |^_q  . 

(5.28)  y  p(m,m+n)n2  £  a 2  for  all  m  €  Z  . 

n€Z 

It  is  easy  to  see  that 

(5.29)  £(f.f)  =  ( f ( m+n)  -  f (m) )2p(m . m+n) 

m ,  n€Z 

is  the  Dirichlet  form  corresponding  to  a  uniquely  determined 
family  P(t.m,*)  of  probability  transition  functions  with 

(5.30)  P(t,m,(m+n})  =  p(m,m+n)t  +  o(t) 

For  this  reason.  p(*.*)  is  called  a  Jump  rate  function. 

In  general  it  is  very  difficult  to  pass  from  the 

inf  ini tessimal  description  (5.30)  of  the  transition  function  to  a 

useful  closed  form  formula  for  it.  However.  Just  as  in  section  2 

with  the  truncated  Cauchy  processs,  Central  Limit  Theorem 

considerations  suggest  that,  at  least  when  (5.28)  is  fairly  sharp 

and  in  the  Gaussian  space-time  region  where  t  is  much  larger 

2  2 

than  n,  P(t.m,{m+n})  is  very  nearly  (2ira2t)  */2e  n  ^2ct  C  .  W 
will  now  prove  that  there  is  in  fact  a  pointwise  upper  bound  of 
this  form  in  the  appropriate  space  time  region. 

First  pick  some  large  N  and  some  a  /  0  .  and  define  the 
even  function  by  (n)  =  aN  for  n  £  N,  (n)  =  2aN  - 

an  for  n  €  [N.2N],  and  ^  ^(n)  =  ^  f°r  n  ^  2N .  Clearly, 

A 

€  3T  Next  observe  that,  writing  ^  for  , 


*•_  •v 
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r(e^,e^)({ m})  =  ^ m+n ^ ) 2p ( ra . m+n) 

n€Z 

=  e2^(m)[iy  (1  -  e*<m+n>-*(mVp(m.m+n)l 

1  n€Z  J 

*  e2^m)[iy  (1  -  e“lnl)2;(n)l 
L  n€Z  J 

Then,  by  Taylor’s  theorem,  if  K  =  33M(X) | 


(5.31)  f^N.a)2  *  \a2°2jf\  M‘”U/2)|a|3 

whenever 


(5.32)  | a  |  £  e/4 

To  use  this  estimate  in  Theorem  (3.25)  we  need  to  know  that 
5  satisfies  a  Nash  type  inequality.  This  will  follow  easily  from 
a  comparison  argument  if  we  impose 

(5.33)  p(n,n+l)Ap(n,n-l)  Z  U  >  0  for  all  n  . 

( 5 . 341  Theorem :  Referring  to  the  preceding,  there  is  a  C  €  (0,“), 
depending  only  on  ,  such  that  for  all  p  and  5  from  (0,1) 

(5.35)  P(t.m,{n>)  1  C( p t ) “ 1 /2exp[- ( 1 -6 ) | n-m | 2/2 ( 1 +p ) o2 t ] 

for  all  (t.m.n)  €(0,°°)xZxZ  satisfying 

(5.36)  t  2  [(K/6a4)V(4/ea2) j |n  -  m| 


Proof •  By  the  preceding, 

D  (  t ;  m ,  n )  £a(m  -  n)  -  t(|<x2a2  +  |-|a|3) 
so  long  as  |a|  £  e/4.  In  particular,  if  t  2  '  2  ~~2  ' n  “  m 

can  take  a  =  — — = — —  and  thereby  obtain 
a*  t 

„ ,  >  v  In  -  m|2f,  K|n  -  m|l 

D(t.m.n)  *  ■* - 5 - *—  1 - 4 - L  • 

2a  t  a  t  J 

Hence,  if  in  addition,  t  £  — j|n  -  m|,  then  we  get 

6a 

D(t: m.n)  £  (1  -  6)|n  -  m|2/2(l  +  p)a2t. 


.  then  we 


At  the  same  time,  after  comparing  2  to  the  Dirichlet  form 
corresponding  to  the  standard  random  walk  on  Z,  one  sees  that 


Hence,  by  Theorem  (3.25),  we  arrive  at  (5.35) 


Q.E.D. 


Note  that  since  p  and  5  are  arbitrary  elements  of  (0,1),  we 

get  close  to  what  the  Central  Limit  Theorem  suggests  is  the  best 

possible  rate  of  Gaussian  decay  --  though  of  course  the  factors 

out  front  diverge  as  p  tends  to  zero. 

We  give  one  final  example  of  an  interesting  situation  where 

we  can  give  a  good  estimate  for  the  quantity  D(T;x,y)  defined  in 

(3.26).  Namely,  consider  the  case  when  E  =  equipped  with 

oo  n  N 

Lebesgue  measure.  Let  (V^ . V^}  C  C^(R  ;R  )  be  a  collection 

N  2  N 

of  vector  fields  on  IR  and  let  2  be  the  quadratic  form  on  L  (IR  ) 

obtained  by  closing 

d 

(5.40)  !(*.*)  =  J  J  lVk'pI2<lx  ’  *  €  C>N> 

k=  1  RN 

2  N 

in  L  (IR  ).  Again  applying  standard  results  from  [F],  one  sees 
that  this  closure  exists  and  that  the  resulting  2  is  the 
Dirichlet  form  associated  with  the  unique  transition  probability 
function  P(t.x,*)  for  which  the  corresponding  Markov  semigroup 

(P  :  t  >  0}  satisfies  P  <f  =  <p  +  f  P  L'fds,  t  >  0,  for  all  € 

c  1  Jo  S 

d 

Co(IRN)  ,  where  L  =  and  we  think  of  as  the  directional 


-46- 


N 

r  i  ^ 

derivative  operator  £  "  (By 

i  =  l  1 

of  the  as  a  differential  operator.) 


we  mean  the  formal  adjoint 


d 

Set  a(x)  =  J  Vk(x)®Vk(x) 
'  k=  1 


i 

i 


i 


and  note  that  an  equivalent  expression  for  L  =  v*(av).  In 

particular,  when  a(*)  £  el  for  some  e  >  0,  it  is  well  known  that 

P(t.x.dy)  =  p(t,x,y)dy  where  (t.x.y)  €  (0 . »)  xIRNx[RN — *p(t,x,y)  is  a 

smooth  function  which  is  bounded  above  and  below  in  terms  of 

appropriate  heat  kernels  (cf.  [F-S]  for  a  recent  treatment  of  this 

sort  of  estimate).  Moreover,  it  is  known  that,  in  this 

1 1  m  2 

non-degenerate  situation.  t log(p ( t . x , y ) )  =  -d(x.y)  /4.  where 

d(x.y)  denotes  the  Riemannian  distance  between  x  and  y  computed 

with  respect  to  the  metric  determined  by  a  on  IR^  (cf.  [V]).  These 

considerations  make  it  clear  that  we  should  examine  the  relation 

between  d(x,y)  and  the  quantity  D(T;x,y)  introduced  in  section  3). 

In  order  to  make  it  possible  to  have  our  discussion  cover 

cases  in  which  a  is  allowed  to  degenerate,  we  begin  by  giving  an 

alternate  description  of  d(x,y).  Namely,  define  H  =H^  to  be  the 

Hilbert  space  of  h  e  C( [0 , ® ) ; )  satisfying  h(0)  =  0  and  II  h  II  ^  s 

II H II  „  ,  <®(h=9h).  Given  h  €  H.  let  Yh(  »  .x)  € 

L  i  [0  ,  ® )  ;  Ik  )  * 


C([0.®);R^)  be  defined  by  Y^(t,x) 


>  0.  Finally,  define  d  ( x ,  v  1  =  inf{llhll^:  h  €  H  and  Y^(l,x)  =  y}  . 
It  is  then  quite  easy  to  show  that,  in  the  non-degenerate  case. 
d(x.y)  is  the  Riemannian  distance  between  x  and  y  determined  by 


| 


. 


the  metric  a.  More  generally,  one  can  show  that  d(x,y)  depends  on 


the  ’ s  only  through  a. 

We  next  observe  that,  from  (3.6): 

d 

r(*.*)(d y)  =  [  l  (Vk*)2(y)]dy.  *  €  c“(RN). 

k= 1 

In  particular.  r(<^)2  =  II  2(V.'/«)2II  ,  ^  €  C  (R^);  and  so 

k= 1  *  ° 

D  ( T ;  x .  y )  2  sup{|^(y)  -  *(x)  I  -  TT(^)2:  +  €  c"(RN)}.  Hence. 

(5.41)  D(T ; x , y )  2  D(x.y)2/4T, 

where  D(x.y)2  =  4sup{  J ^ ( y )  -  ^/(x)  |  -  T(^)2:  ^  €  c"(RN)}  = 
sup{  |^>(y)  -  >^(x)|2:  ^  €  Cq(R^)  and  r(^)  £  1).  On  the  other  hand, 
since,  by  Schwarz’s  inequality,  |^(Y^(l,x)  -  ^(x)  |  £  r(^)  llhll^ ,  we 
see  that: 

(5.42)  D(x.y)  £  d(x.y). 

In  order  to  complete  our  program,  we  will  show  that  the  opposite 

inequality  holds  when  d(x.«)  is  continuous  at  y. 

To  begin  with,  suppose  that  a(*)  ]>  el  for  some  e  >  0.  It  is 

then  easy  to  see  that  d(x.y)  £  (l/e)|y  -  x|.  Next,  for  given 

x°,y°  €  R^  and  a  >  0.  define  4>a(.  y)  =  tj°  ^Jpa  (  f  )  d  (  x°  ,  y-f  )  df  j  .  where 

p  €  C”(RN)+  with  Jp(f)df  =  1.  Pa(f)  =  a"Np(f/o),  and  r,  €  C~(R1)  + 

has  the  properties  that  llq’II^  £  1  and  T](u)  =  u  for  u  € 

,  1  tV 

[0,d(x°.y°)  +  1].  Since,  for  any  9  €  Sa  .  |d(x°,e  y)  - 

o  tVfl  d 

d(x  .y)|  i  d(e  y.y)  £  t,  where  Vg  =  I  it  is  easy  to  see 

k  =  1 

that  T(*  )  £  1  +  Cct  .  ct  €  (0.1],  for  some  C  €  (O,00).  Hence. 
D(x°.y°)  l  l^a(y°)  "  i7ct(x°)I  =  d(x°.y°).  In  other  words,  when 

a(*)  2  tl.  equality  holds  in  (5.42). 
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(5.43)  Lemma :  If  d(x,*)  is  continuous  at  y.  then  d(x,y)  =  D(x.y). 

Proof:  Given  e  >  0.  define  d  and  D  relative  to  the  vector 

-  £  £ 

1/2  1/2 

fields  {V. . V, .  £  3  . £  3  }  .  Then  the  corresponding  a 

1  Q  Xj  Xjj  £ 

=  a  +  £  I ;  and  so,  by  the  preceding,  d  =  D  .  In  addition,  it  is 

W  fc 

clear  that  Dfc  £  D.  Finally,  for  each  £  >  0.  choose  hfe  =  (k£-^t)  € 

h 

Hd+N  =  HdxHN  SO  that  Y  £(1-x)  =  y  and  M h£ II h  =  dfe(x.y),  and  let 

d+N  ~ 

k  k  (k  .0) 

y  =  Y  £(l,x)  where  Y  fc(*.x)  =  Y  e  (*,x).  Then.  d(x.y  )  £ 

t  6 

Ilk  ll„  £  II h  ll„  =  D  (x.y)  £  D(x,y).  At  the  same  time,  since 
nd  6  d+N  e 

II 2  llH  £  d(x.y).  y  — »y  as  eAO;  and  so,  by  continuity. 

£  HN  £ 

d(x.ye)— d(x.y).  QED 

(5.441  Remark :  The  identification  of  d  with  D  in  the 
non-degenerate  case  was  known  to  Davies  [D] .  In  addition,  Davies 
suggested  that  the  two  are  the  same  in  greater  generatlity,  but 
did  not  provide  a  proof. 

(5.451  Theorem :  Suppose  that  either  S  satisfies  (1.2)  or 

{P  :  t  >  0}  satifies  (1.3)  for  some  v  €  (0,°°),  6  €  [0,1],  and  A  or 

B  from  (O.00).  Then,  P(t,x,dy)  =  p(t,x,y)dy  where  (t.x.y)  € 

N  N 

(0,®)x!R  x!R  - *p(t,x,y)  €  [O,00)  is  measurable  and  satisfies 

(5.46)  P(t.x.y)  £  (Cpe6 C/ t v/2 ) exp[-D( x . y ) 2/4( 1+p ) t ] 

for  all  (t,x)  €  (0,®)xR^  and  almost  every  y  €  R^ ,  where  €  (0,®) 
depends  only  on  v,  p,  and  A  or  B.  In  particular,  if  d(x,*)  is 
continuous,  then  D(x.y)  in  (5.46)  can  be  replaced  by  d(x.y). 

(5.471  Remark :  Using  results  of  various  authors  about  subelliptic 


operators,  one  can  show  that  the  preceding  theorem  applies  to  a 
large  class  of  degenerate  examples.  For  instance,  if  the  vector 
fields  {Vj,...,Vj}  satisfy  Hormander’s  condition  in  a  sufficiently 
uniform  way.  then  one  can  check  not  only  that  &  satisfies  (1.2) 
but  also  that  the  associated  p(t,x,y)  is  smooth  and  the 
corresponding  d(x,*)  is  Holder  continuous.  A  closer  examination 
of  this  situation  will  be  the  topic  of  a  forthcoming  article 
[K-S] ,  in  which  complementary  lower  bounds  on  p(t.x,y)  will  be 
obtained  when  t  €  [!,“). 
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